A few facts on integrality * DETAILED

نویسنده

  • Darij Grinberg
چکیده

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrality over rings (as considered in Part 1) and integrality over ideals (a less-known but still very useful notion; the book [2] is devoted to it) into one general notion that of integrality over ideal semifiltrations (Definition 9). This notion is very general, yet it can be reduced to the basic notion of integrality over rings by a suitable change of base ring (Theorem 7). This reduction allows to extend some standard properties of integrality over rings to the general case (Theorems 8 and 9). Part 3 (Generalizing to two ideal semifiltrations) continues Part 2, adding one more layer of generality. Its main result is a ”relative” version of Theorem 7 (Theorem 11) and a known fact generalized one more time (Theorem 13). Part 4 (Accelerating ideal semifiltrations) generalizes Theorem 11 (and thus also Theorem 7) a bit further by considering a generalization of powers of an ideal. Part 5 (Generalizing a lemma by Lombardi) is about an auxiliary result Lombardi used in [3] to prove Kronecker’s Theorem. We extend this auxiliary result here. This note is supposed to be self-contained (only linear algebra and basic knowledge about rings, ideals and polynomials is assumed). The proofs are constructive. However, when writing down the proofs I focussed on maximal detail (to ensure correctness) rather than on clarity, so the proofs are probably a pain to read. I think of making a short version of this note with the obvious parts of proofs left out. This is the long version of this paper, with all proofs maximally detailed. For all practical purposes, the brief version [4] should be totally enough, and probably better as it is much easier to read.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A few facts on integrality * BRIEF

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrali...

متن کامل

A few facts on integrality

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into three parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integral...

متن کامل

A Note on the Integrality Gap in the Nodal Interdiction Problem

In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...

متن کامل

Improved integrality gap upper bounds for TSP with distances one and two

We study the structure of solutions to linear programming formulations for the traveling salesperson problem (TSP). We perform a detailed analysis of the support of the subtour elimination linear programming relaxation, which leads to algorithms that find 2-matchings with few components in polynomial time. The number of components directly leads to integrality gap upper bounds for the TSP with ...

متن کامل

Petersen's Theorem

In this lecture we will cover: 1. Topics related to Edmonds-Gallai decompositions ([Sch03], Chapter 24). 2. Factor critical-graphs and ear-decompositions ([Sch03], Chapter 24). Topics mentioned but covered during subsequent lectures are: 1. The matching polytope ([Sch03], Chapter 25). 2. Total Dual Integrality (TDI) and the Cunningham-Marsh formula ([Sch03], Chapter 25). A detailed reference on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010